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Bezeichnung 

Nichtiineares Vorcodierungsverfahren fur einen digitalen Broadcastkanal 

10 

Beschreibung 

Die Erfindung bezieht sich auf ein nichtiineares Vorcodierungsverfahren auf 
Basis einer Modulo-Arithmetik zur sendeseitigen Vorentzerrung von zeit- und 

15 frequenzgleich in einem zwischen einer zentralen Sendestation und K 
dezentralen, nicht miteinander in Verbindung stehenden Empfangsstationen 
aufgebauten digitalen Broadcastkanal mit bekanntem Ubertragungsverhalten 
zu ubertragenden K Teilnehmersignalen aus Datensymbolen a k mit k von 1 bis 
K aus einer M k -stufigen, einen Signalpunktabstand A k aufweisenden Signal- 

20 konstellation mit einer periodischen Mehrfachreprasentation der ungestort 
ubertragenen Datensymbole a k in fur K empfangsseitige Modulo-Entscheidern 
kongruenten Datensymbolintervallen, einer zur Erzielung minimaler Sende- 
leistung erfolgenden Auswahl von Reprasentanten v k aus dem Wertevorrat 
a k + A k - M k - z kk mit z kk aus der Menge der ganzen Zahlen und einer linearen 

25 Vorentzerrung der ausgewahlten Reprasentanten v k unter Bildung von zu 
ubertragenden Sendesignalen x k . 

Bei einem Broadcastkanal erfolgt die digitale Signalubertragung von mehreren 
Teilnehmersignalen, welche an einem gemeinsamen, also zentralen Sender 
30 (z.B. Basisstation) vorliegen, zu mehreren dezentralen, also uber ein 
Versorgungsgebiet verstreuten Empfangern (z.B. Mobilstationen). Die Signal- 
ubertragung Teilnehmersignal -> Empfangssignal erfolgt unidirektional in 
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Abwartssenderichtung (downlink). Die Besonderheit einer Signalubertragung in 
einem Broadcastkanal liegt in der fehlenden Kooperationsmoglichkeit zwischen 
den einzelnen Empfangern. An keinem Empfanger sind die Signale der 
anderen Empfanger bekannt, eine Kommunikation zwischen den einzelnen 

5 Empfangern ist nicht mbglich. Somit kann keine gemeinsame Daten- 
verarbeitung der Empfangssignale in einem zentralen Empfanger erfolgen. 
Eine ubertragungsverbessernde Signalaufbereitung kann somit nur sendeseitig 
im gemeinsamen Sender erfolgen. Die Signalubertragung kann leitungs- 
gebunden, in der Regel aber eher leitungsungebunden erfolgen. Die 

10 grundlegende, jedoch nicht perfekte Unterscheidung der Signale fur die richtige 
Zuordnung jedes Teilnehmersignals zum zugehorigen Empfanger kann 
entweder durch Codemultiplex (CDMA Code Division Multiple Access) oder 
durch eine raumlich getrennte Abstrahlung (SDMA Space Division Multiple 
Access) erfolgen. Der insgesamt entstehende Aufbau mit einer Vielzahl von 

15 Signaleingangen (Teilnehmersignals) und einer Vielzahl von Signalausgangen 
(Empfangssignale) wird als MIMO-System (Multiple Input Multiple Output) 
bezeichnet. Bei einer leitungsungebundenen Signalubertragung (Funkubertra- 
gung) werden daruber hinaus zunehmend Multiantennensysteme eingesetzt, 
bei denen die Signale uber eine Vielzahl von Sendeantennen auf eine Vielzahl 

20 von Empfangsantennen ubertragen werden, wobei die Antennenanzahlen 
gleich oder unterschiedlich sein konnen und Einfluss auf die Signalverarbei- 
tung haben. Generell kann in einem MIMO-System die zeitliche und raumliche 
Diversitat vorteilhaft ausgenutzt werden. 

25 Das Problem, welches sich bei der Versorgung mehrerer Empfanger von 
einem gemeinsamen Sender aus ergibt, besteht darin, dass die einzelnen 
Teilnehmer nicht nur mit ihren eigenen, gewiinschten Signalen versorgt 
werden, sondem sich diesen die Signale der anderen Teilnehmer uberlagern 
und so Interferenzsignale entstehen. Das Auftreten von Obersprechen, 

30 sogenannten Interferenzen, ist gleichbedeutend mit dem Verlust an Orthogo- 
nalitat, welche bei einem idealen Ubertragungsverhalten mit entkoppelten 
Teilkanalen vorliegen wurde. Sendeseitig muss daher versucht werden, unter 
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Kenntnis der Teilnehmersignale und der im Broadcastkanal aktuell vorliegen- 
den Obertragungsbedingungen, d.h M der individuellen Ubersprechfaktoren 
zwischen den einzelnen Teilnehmern, ein geeignetes, gemeinsames Sende- 
signal so zu erzeugen, dass jeder Teilnehmer sein gewunschtes Signal erhalt, 

5 jedoch nicht von den anderen Signalen gestort wird. Im Gegensatz zum dualen 
Problem, dem Vielfachzugriff von verstreuten Sendem auf einen gemeinsamen 
Empfanger (uplink), auch als Multiple Access bezeichnet, fur das mittlerweile 
viele Losungsansatze bekannt sind, finden sich in der Literatur nur wenige 
Methoden zur Losung des beschriebenen Problems der Versorgung von 

10 raumlich getrennten, nicht kooperierenden Empfangern von einem 
gemeinsamen Sender aus. Das beschriebene Ubertragungsszenarium lasst 
sich mathematisch kompakt und allgemein mittels der bekannten Kanalglei- 
chung 

y = Hx + n 

15 

darstellen. Die gegebenenfalls schon vorverarbeiteten Sendesymbole der K 

Teilnehmer sind im Vektor x = [xi, x 2 xk] t zusammengefasst (Vektor- und 

Matrizenschreibweise fett). Die komplexwertigen Elemente h k i der Kanalmatrix 
H beschreiben die Kopplungen zwischen den Obertragungspfaden I k, d.h. 

20 das Obersprechen des Teilnehmers I auf den Teilnehmer k. Die ideale 
Kanalmatrix H ohne Kopplungen ist eine Diagonalmatrix, vorzugsweise eine 
Einheitsmatrix (Werte 1 auf der Hauptdiagonalen). Die Kanalmatrix H kann 
durch verschiedene bekannte Verfahren mit Ruckkanal oder bei Duplexver- 
fahren mit Zeitmultiplex auch ohne Ruckkanal geschatzt werden und wird als 

25 am zentralen Sender bekannt angenommen (Voriiegen von der sogenannten 
Channel State Information CSI). Im Vektor n sind der unvermeidliche Rausch- 
einfluss (additives Rauschen) der beteiligten elektronischen Bauelemente und 
weitere externe Storungen zusammengefasst und die Elemente des Vektors y 
= [yii Y2, vk] t sind die Empfangssymbole an den einzelnen Empfangern. 

30 Beim ersten bekannten Ansatz fur den Broadcastkanal handelt es sich urn eine 
lineare Vorverzerrung der Teilnehmersignale (Linear Channel Inversion LCI 
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oder linear preequalization). Aus den vorliegenden Datensymbolen ai< der 
Teilnehmer, zusammengefasst im Vektor a, werden die Sendesymbole x k 
(unter dem Begriff ..Symbol" wird vorliegend eine die Information reprasentie- 
rende reelle oder komplexe Zahl verstanden) gemaB 

5 

x = H' 1 a 

gebildet, wobei H" 1 die zu H inverse Matrix darstellt, die jedoch nur bildbar ist, 
wenn die Ubertragungsmatrix nicht singular ist (Determinante der Matrix 

10 ungleich Null). Durch diese MaBnahmen wird jedoch erreicht, dass an den 
Empfangern keine Interferenzsignale entstehen und die Datensymbole a k (nur 
uberlagert mit dem additiven Rauschen) direkt erscheinen. Es liegt also eine 
vollstandige Entkopplung der einzelnen direkten Ubertragungspfade k -> k vor 
(Orthogonalitat). Nachteil dieses Vorgehens ist jedoch die damit verbundene, 

15 zum Teil sehr starke, Erhohung der benotigten mittleren Sendeleistung. Dieser 
Effekt ist umso groBer, je starker die Matrix H" 1 gegen eine singulare Matrix 
strebt. 

Eine starke Erhohung der mittleren Sendeleistung wird vermieden. wenn 
20 anstelle einer linearen Vorverarbeitung der Teilnehmersignale eine gemein- 
same nichtlineare Vorentzerrung (Vorcodierungsverfahren) zum Einsatz 
kommt. Bei den bekannten Vorcodierungsverfahren werden die gegenseitigen 
Interferenzsignale jedoch ebenfalls vollstandig unterdriickt, sodass kein 
Diversitatsempfang genutzt werden kann. Vorcodierungsverfahren konnen aus 
25 der dualen Problemstellung zur vorliegenden Situation, also dem Mehrfach- 
zugriff-Szenario (Multiple-Access-Problem, beispielsweise in uplink-Senderich- 
tung, bei der mehrere, verteilte Nutzer auf einen gemeinsamen Empfanger 
zugreifen), entwickelt werden. Dort kann zur nichtlinearen Entzerrung eine 
sukzessive Eliminierung der Interferenzsignale erfolgen, die beispielsweise im 
30 bekannten V-BLAST-Verfahren implementiert ist und als die Interferenzsignale 
vollstandig eliminierende (Zero-Forcing ZF) entscheidungsrQckgekoppelte 
Entzerrung (Decision-Feedback-Equalization ZF-DFE) bezeichnet werden 
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kann. Ein etabliertes Vorcodierungsverfahren ist nach Tomlinson und 
Harashima benannt (THP - Tomlinson-Harashima-Precoding) und basiert auf 
der Verwendung von Modulo-Arithmetik. Erstmalig beschrieben wird dieses 
Vorgehen von M. Tomlinson in der Veroffentlichung I „New Automatic 

5 Equaliser Employing Modulo Arithmetic" (Electronics Letters, vol. 7, Nos. 5/6, 
pp. 138-139, March 1971) sowie von H. Harashima und H. Miyakawa in der 
Veroffentlichung II ..Matched Transmission Technique for Channels with 
Intersymbol Interference" (IEEE Transactions on Communications, Vol. com. 
20, No. 4, pp. 774-780, August 1972). UrsprQnglich wurden die nichtlinearen 

10 Vorcodierungsverfahren nur fur Kanale mit einem Ein- und einem Ausgang, 
jedoch mit auftretenden Intersymbolinterferenzen (ISI) entworfen. Es wurde 
spater erkannt, dass diese auch auf MIMO-Kanale anwendbar sind, urn 
Interkanalinterferenzen (ICI) Oder die Kombination aus ISI und ICI zu 
unterdrucken. Diese Obertragung wird unter Pragung des Begriffes MIMO- 

15 Precoding ausfuhrlich in der Veroffentlichung III von R. Fischer et al. „Space- 
time Transmission using Tomlinson-Harashima-precoding" (Proceedings of 4. 
ITG Conference on Source and Channel Coding, pp. 139-147, Berlin, January 
2002) beschrieben. 

20 Statt einer empfangsseitig ruckgekoppelten Entzerrung, welche nur bei einem 
zentralen Empfanger moglich ist, kann im zentralen Sender diese Vorent- 
zerrung eingesetzt werden. Damit dabei die mittlere Sendeleistung nicht sehr 
stark erhoht wird, arbeitet das THP nichtlinear. Eine Modulo-Reduktion mit 
einer sagezahnformigen Kennlinie begrenzt dabei das Sendesignal x k bei einer 

25 Stufenzahl M k der fur das jeweilige Datensymbol a k gewahlten Signal- 
konstellation und einem gewahlten Signalpunktabstand A k = 1 auf den Bereich 
(-M k /2, +M k /2]. Dabei sei an dieser Stelle darauf hingewiesen, dass prinzipiell 
fQr jeden zu ubertragenden Datenstrom eine eigene Stufenzahl M k und ein 
eigener Signalpunktabstand A k ausgewahlt werden konnen. In der Regel 

30 werden aber diese Parameter zur Vereinfachung fQr alle zu sendenden 
Teilnehmersignale gleich gewahlt. Bei beliebigen Datensignalen wird das 
Ausgangssignal durch eine einfache Additionsvorschrift stets zwischen den 
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vorgegebenen Modulo-Grenzen gehalten, wodurch die Sendeleistung 
gegenuber linearen Verfahren deutlich verringert werden kann. Diese 
Begrenzung erfolgt ohne Gedachtnis Symbol fQr Symbol und ist equivalent als 
Addition eines Korrektursymbols darstellbar, welches ein ganzzahliges 

5 Vielfaches von A k • M k annehmen darf . Die bei dieser Betrachtungsweise nun 
linear erscheinende Vorverzerrung hebt die Kanalverzerrungen vollstandig auf. 
Prinzipiell wird bei der THP durch eine Mehrfach representation der 
Datensymbole a k und Auswahl geeigneter Reprasentanten v k) welche dann 
linear vorverzerrt werden, das Sendesignal also gemaB x = H" 1 v gebildet, 

10 sodass eine nennenswerte Erhohung der mittleren Sendeleistung vermieden 
werden kann. Durch die Mehrfachreprasentation und Auswahl eines 
geeigneten Reprasentanten v k wird bei der Signalverarbeitung somit ein 
Freiheitsgrad mehr zur Verfugung gestellt. Bei einer binaren Ubertragung 
konnen die Binarsymbole „0" und „1" beispielsweise durch die Amplitudenwerte 

15 von +0,5 und -0,5 (Signalpunktabstand A k = 1) dargestellt werden, was einer 
M k = 2-stufigen Signalkonstellation entspricht. Ausgehend von den gewahlten 
Amplitudenwerten kann beim Einsatz der Vorcodierung dann das Binarsymbol 
„0" beispielsweise durch . . -3,5; -1,5; +0,5; +2,5; +4,5; . . und das Binarsymbol 
„1" durch . . -2,5; -0,5; +1,5; +3,5; +5,5; ... bei einer jeweiligen Addition einer 

20 ganzen Zahl (Vielfaches von M k = 2) dargestellt werden. Unter Kenntnis aller 
Teilnehmerdatensymbole a k (mit den Werten +0.5 und -0.5) werden dann die 
Reprasentanten v k (aus dem Wertevorrat (+0.5 + 2z) mit z als positiver oder 
negativer ganzer Zahl) so ausgewahlt, dass nach der linearen Vorentzerrung 
des Kanals das Sendesignal x = H V eine kleine mittlere Leistung bzw. eine 

25 kleinstmogliche Amplitude besitzt. 

Der Stand der Technik, von dem die vorliegende Erfindung ausgeht, wird in der 
Veroffentlichung IV von R. Fischer et al.: „MIMO-Precoding for Decentralized 
Receivers" (Proceedings of International Symposium on Information Theory - 
30 ISIT 02, Lausanne, Switzerland, June/July 2002, p. 496) offenbart. In Fortset- 
zung der Veroffentlichung III wird ein modifiziertes THP mit Verwendung der 
nichtlinearen Modulo-Arithmetik beschrieben, das fQr einen Broadcastkanal mit 
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Downlinkszenario, bei dem die dezentralen Empfanger keinen Kontakt unter- 
einander haben, beschrieben. Die sendeseitige nichtlineare Vorverarbeitung 
kann von der DFE abgeleitet werden und verfugt mathematisch uber eine in 
Vorwartsrichtung betriebene unitare Matrix F, deren Aufgabe die Transformie- 

5 rung der Kanalmatrix auf Dreiecksgestalt ist, und eine in der nichtlinear 
arbeitenden Ruckkopplungsschleife vorliegende Matrix B in Form einer unteren 
Dreiecksmatrize mit einer Einheits-Hauptdiagonalen. Hat die Gesamt-Kanal- 
matrix fur das Obertragungsverhalten Dreiecksgestalt, so konnen die 
auftretenden Interferenzsignale schrittweise im rQckgekoppelten Zweig des 

10 zentralen Senders mit Modulo-Arithmetik vorkompensiert werden. An den 
einzelnen Empfangern erscheinen dann die Daten, als ob die anderen 
Teilnehmer (mit parallelen Obertragungspfaden zu den anderen Empfangern) 
nicht existierten. 

15 Da also auch beim Einsatz von nichtlinearen Vorcodierungsverfahren 
gegenseitige Interferenzsignale vollstandig vermieden werden, konnen in 
jedem Empfanger mittels Schwellwertentscheidung, welche die periodische 
Fortsetzung der Amplitudenwerte bzw. Signalpunktabstande berucksichtigt 
(Modulo-Entscheider), die gesendeten Datensymbole a k wiedergewonnen bzw. 

20 Schatzwerte dafiir gebildet werden. Nachteil dieser Vorcodierungsverfahren ist 
jedoch, dass aufgrund der vollstandigen Vermeidung gegenseitiger Interferenz- 
signale kein "Diversity-Gewinn" erzielbar ist. Jedes Teilubertragungssystem 
(ein Teilnehmersignal zum zugehorigen Empfanger) arbeitet so, als ob es uber 
einen eigenen Kanal (mit einem Ein- und Ausgang) betrieben wird. Speziell bei 

25 Schwundkanalen ("Fading-Kanale") ist damit zu Zeitpunkten schlechter 
Ubertragungsbedingungen eine hohe Fehlerrate verbunden. Werden jedoch 
Signale gemeinsam verarbeitet und iibertragen, ist prinzipiell ein Gewinn in 
Diversitat zu erzielen. Besitzt bei zwei Obertragungswegen einer der beiden 
schlechte Obertragungsbedingungen, so ist mit hoher Wahrscheinlichkeit der 

30 andere Obertragungsweg gut nutzbar. 
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Ausgehend von der Veroffentlichung VI ist es daher die Aufgabe fur die 
vorliegende Erfindung, ein nichtlineares Vorcodierungsverfahren der gattungs- 
gemaBen Art fur einen Broadcastkanal mit dezentralen Empfangern so 
weiterzubilden, dass dessen durch auftretende Interferenzsignale vorhandene 

5 Diversitat genutzt werden kann. Dabei soli das Verfahren einfach in seinem 
Ablauf sein und eine hohe Ubertragungsqualitat gewahrleisten. Die erfindungs- 
gemaBe Losung fur diese Aufgabe ist dem Hauptanspruch zu entnehmen. 
Vorteilhafte Weiterbildungen des erfindungsgemaBen nichtlinearen Vorcodie- 
rungsverfahrens sind den Unteranspruchen aufgezeigt. Diese werden im 

10 Folgenden im Zusammenhang mit der Erfindung naher erlautert. 

Das erfindungsgemaBe Vorcodierungserfahren zur sendeseitigen, gemein- 
samen Vorverarbeitung der Teilnehmersignale basiert auf dem oben beschrie- 
benen THP und greift die Idee der periodischen Fortsetzung der moglichen 

15 Reprasentanten fur die einzelnen Datensymbole a k wieder auf. Dabei werden 
die sich gegenseitig uberlagernden Interferenzsignale nicht mehr zu Null unter- 
druckt, sondern durch die gemeinsame Vorverarbeitung einbezogen, indem 
auch diesen Interferenzsignalen Werte aus einem genau definierten 
Wertevorrat zugeordnet werden. Die fur die Kennzeichnung der Interferenz- 

20 signale zugelassenen Werte sind dabei so gewahlt, dass die empfangsseitigen 
Modulo-Entscheider auch bei Vorliegen der Interferenzsignale immer noch 
uber das gesendete Datensymbol a k sicher entscheiden konnen. Da beim 
Einsatz des THP die empfangsseitigen Modulo-Entscheider ohnehin eine 
periodische Vieldeutigkeit der Datensymbole a k berucksichtigen, konnen nun 

25 die Interferenzsignale Werte annehmen, die dazu fuhren, dass ein anderer 
Reprasentant v k aus der moglichen Menge von Reprasentanten am Empfanger 
erscheint, der jedoch das gleiche Datensymbol a k reprasentiert. Dabei 
unterscheidet sich der Wertevorrat (a k + A k • M k • z kk , mit z kk als ganzer positiver 
oder negativer Zahl einschlieBlich Null) fQr die ungestort von Teilnehmer k auf 

30 Empfanger k ubertragenen Datensymbole vom Wertevorrat (A k • M k • z ik , mit zj k 
als ganzer positiver oder negativer Zahl einschlieBlich Null) fur die von 
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Teilnehmer I auf Empfanger k, wobei der Teilnehmer k ausgeschlossen ist, 
uberlagerten Interferenzsymbole genau urn das ursprOngliche Datensymbol 
a k . Somit warden bei dem erfindungsgemaSen Vorcodierungsverfahren 
auftretende Interferenzsignale beriicksichtigt und mitverarbeitet, indem diese 
5 zu einer zulassigen Verschiebung der modulo-codierten Teilnehmersignale in 
Entscheidungsintervalle fur gleiche Datensymbole fuhren. Durch die 
periodische Verschiebung sind die Entscheidungsintervalle zwar andere, das 
Ergebnis der Entscheidung und deren Zuverlassigkeit sind aber identisch. 

10 Bei dem oben aufgefuhrten Zahlenbeispiel fur eine binare Datenubertragung 
durfen die gegenseitigen Interferenzsignale also die Werte. . . -4; -2; 0; +2; +4; 
. .. (gerade Zahlen) annehmen und somit geradzahlig sein. Die Belegung der 
Interferenzsignale mit Vielfachen von ganzen Zahlen gilt jedoch auch fur jede 
anderen Wahl von moglichen M k -stufigen Signalkonstellationen. Die erfin- 
15 dungsgemaGe Vorcodierung ist auch auf die den komplexen Zahlenraum 
nutzenden Quadratur-Ampiituden-Modulationsverfahren (beispielsweise 4QAM 
oder 16QAM) anwendbar. Der Datenvektor a besteht bei dieser Modulation 
aus Datensymbolen a k (auch als Signalpunkte bezeichnet) aus einem 
komplexwertigen QAM-Alphabet. Obertragen werden die Realteile der Symbole 
20 dann moduliert mit einer Kosinus-Schwingung, die Imaginarteile mit einer 
Sinus-Schwingung (Quadratur-Mischung). Bei der Verwendung von komplex- 
wertigen Kanalbeschreibungen (komplexwertige Matrizeneintrage) ist es 
zweckmaBig, die Eintrage zunachst in die reellwertigen Komponenten Real- 
und Imaginarteil aufzuspalten und als reelle Obertragung mit doppelt so vielen 
25 Teilsignalen darzustellen. Somit erhalt die Kanalmatrix H r die doppelte 
Dimension (2K). Empfangsseitig sind Demodulatoren vorgesehen, die die 
Spannungswerte phasenrichtig erkennen und wieder den reellen 
Komponenten Real- und Imaginarteil zuordnen. SchlieBlich erfolgt dann 
wieder eine Riicktransformation in den komplexwertigen Raum. Es gilt : 



30 
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Dabei werden mit Re und Im der Real- und der Imaginarteil der jeweiligen 
GroSe bezeichnet, die nach den gewahlten Definitionen ein aquivalentes 2K- 
dimensionales, reellwertiges (MIMO)-Kanalmodell definieren gemaB: 

5 yr = H r x r + n r . 

Urn die Entzerrung zu vereinfachen und die mogliche Diversitat vorteilhaft zu 
nutzen, wird bei dem erfindungsgemaBen Vorcodierungsverfahren gedanklich 
der vorliegende Broadcastkanal in zwei Abschnitte unterteilt. Der erste Teil wird 

10 mittels Vorcodierung vollstandig entzerrt, die Teilnehmersignale werden also 
entkoppelt, jedoch entsteht eine periodische Fortsetzung der Datensymbole. 
Der aktuelle Reprasentant v k fur die Datensymbole a k wird aktuell aus den 
moglichen Werten, die sich urn ganzzahlige Vielfache der ursprunglichen 
Stufenzahl M k unterscheiden, gewahlt, sodass nach der linearen Vorver- 

15 zerrung der gewahlten Reprasentanten v k die benotigte Sendeleistung minimal 
1st. Der zweite Teil des Kanals wird nicht entzerrt, erzeugt somit Rest- 
Interferenzen zwischen den Teilnehmersignalen. Durch geeignete Wahl dieses 
Teils kann jedoch erreicht werden, dass zum einen die Rest-lnterferenzen so 
beschaffen sind, dass sie sich nicht storend bei der Entscheidungsfindung in 

20 den Empfangern auswirken und zum andern die Entzerrung des ersten Teiis 
des Kanals bei geringerer empfangsseitiger Verstarkung und somit geringerer 
Rauschverstarkung moglich ist bzw. die Diversitat des Kanals zumindest 
teilweise genutzt werden kann. Da bei Verwendung von Vorcodierungs- 
verfahren die Teilnehmersignale ohnehin periodisch fortgesetzt an den 

25 Empfangern erscheinen, durfen die Rest-lnterferenzen Werte annehmen, die 
mit dem Abstand der moglichen Reprasentanten ubereinstimmt, die Inter- 
ferenzen sich also lediglich in der (virtuellen) Wahl eines anderen Reprasen- 
tanten widerspiegeln, und deren Einfluss damit im ohnehin vorhandenen 
Modulo-Entscheider vollstandig eliminiert werden. Entscheidender Vorteil der 

30 Erfindung ist die deutlich erhohte Leistungseffizienz der Signaliibertragung. 
Mittels des beanspruchten Vorcodierungsverfahrens kann bei gleicher mittlerer 
Sendeleistung wie bei den bekannten Vorcodierungsverfahren eine niedrigere 
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Bitfehlerrate, also ein sicherer Empfang, erreicht werden. Insbesondere kann 
mittels des beanspruchten Vorcodierungsverfahrens an Diversitat gewonnen 
werden, was sich in einem schnelleren Abfall der Bitfehlerrate bei Ver- 
besserung der Ubertragungsqualitat des Broadcastkanals positiv bemerkbar 
5 macht. 



Eine Teilentzerrung des Ubertragungskanals entspricht einer Verwendung 
einer geanderten Kanalbeschreibung, mathematisch durch eine Uberfijhrung 
der Kanalmatrix H r auf eine reduzierte Kanalmatrix H re d gegeben. Deren 
10 Multiplikation mit einer geeigneten Rest-lnterferenzmatrix R, die die verbleiben- 
den gegenseitigen Kopplungen beschreibt, ergibt dann wieder die Kanalmatrix 
H r gemaB der Zerlegung : 

Hr = R Hred- 



is Die Rest-lnterferenzmatrix R ist nur vom aktuellen Ubertragungsverhalten des 
Kanals abhangig. Solange sich die Kanalmatrix H (bzw. H r ) nicht andert 
(Burstubertragung), andert sich auch die Rest-lnterferenzmatrix R nicht. Auf 
der Hauptdiagonalen ist die Rest-lnterferenzmatrix R mit Einsen besetzt 
(direkte Signalpfade), alle anderen Elemente nehmen zeilenweise nur 

20 ganzzahlige (positive Oder negative) Vielfache der Stufenzahl M k an. Bei einer 
binaren Ubertragung je Komponente sind diese Elemente nur gerade (positive 
Oder negative) Zahlen: 

~ 1 2Z~ 



R = 



2Z 



1 



25 Es konnen verschiedene Verfahren zur passenden Zerlegung der Kanalmatrix 
H angewandt werden. Durch die Anwendung der Monte-Carlo-Methode 
konnen die passenden Koeffizienten beispielsweise empirisch ermittelt wer- 
den. Optimale Zerlegungsmethoden sind nach ihrem Aufwand, der moglichst 
gering sein soli, und nach einer moglichst geringen, empfangsseitig erforder- 
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lichen Verstarkung (beispielsweise mittels einer automatischen Verstarkungs- 
anpassung, Automatic Gain Control AGC) auszusuchen. 

Andere Matrixreduktionen fur MIMO-Kanale sind aus dem Stand der Technik 

5 als Gitter(basis)reduktionen (Lattice Reduction) bekannt. In der Veroffent- 
lichung V von H. Yao et al.: „Lattice-Reduction-Aided Detectors For MIMO- 
Communication Systems" (Proceedings of IEEE Globecom 2002, Taipei, 
Taiwan, November 2002) wird ein aufwandsgunstiges Verfahren zur Detektion 
bei Kanalen mit mehreren Ein- und Ausgangen beschrieben. Grundidee ist die 

10 Anwendung von mathematischen Methoden, die aus dem Gebiet der Lattice- 
Theorie (Theorie der regularen Gitter) bekannt sind. Der MIMO-Kanal wird 
dabei nicht vollstandig linear entzerrt, sondem, ausgehend von einer anderen, 
geeigneteren Darstellung (reduzierte Basis), wird der Kanal nur teilweise 
entzerrt, sodass eine einfache komponentenweise (d.h. bzgl. der einzelnen 

15 Teilnehmersignale) Schwellwertentscheidung ermoglicht wird. Erst nach einer 
weiteren Nachverarbeitung werden die gewiinschten Schatzwerte fur die 
gesendeten Datensymbole erhalten. Die bekannte, speziell den Fall von zwei 
Sende- und zwei Empfangsantennen betrachtende Methode unterscheidet sich 
jedoch grundlegend von der Erfindung dadurch, dass dort in einem 

20 Mehrantennensystem empfangsseitig alle Teilnehmerempfangssignale be- 
kannt sind und eine gemeinsame Signalverarbeitung moglich ist. Im Gegensatz 
dazu bezieht sich das Vorcodierungsverfahren nach der Erfindung auf das 
Problem in einem Mehrbenutzersystem mit ausschlieBlicher Abwartssende- 
richtung (downlink). Hier liegt ein gemeinsamer Sender vor, an welchem alle 

25 Teilnehmersignale bekannt sind und verarbeitet werden konnen. Dagegen 
konnen die Empfanger, welche uber ein Versorgungsgebiet verstreut sind, 
nicht kooperieren, d.h. jeder Empfanger sieht nur sein eigenes Empfangssignal 
(kein "joint processing" moglich). Die bekannte (Teil-)Entzerrung erfolgt 
ausschlieBlich empfangsseitig und ausschlieBlich linear, d.h. der reduzierte 

30 Anteil des Kanals wird mit Hilfe der inversen Kanalmatrix entzerrt. Die 
Erfindung arbeitet ausschlieBlich sendeseitig nichtlinear auf der Basis von 
THP. 
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Die Veroffentlichung VI von Ch. Windpassinger und R. Fischer: „Low- 
Complexity Near-Maximum-Likelihood Detection and Precoding for MIMO 
Systems using Lattice Reduction" (Proceedings of IEEE Information Theory 
Workshop 2003, pp. 345-348, Paris, France, March/April 2003) baut auf der 

5 Veroffentlichung V auf und erweitert diese. Das aufwandsgiinstige Verfahren 
zur Detektion bei MIMO-Kanalen mit mehreren Ein- und Ausgangen wird von 
dem 2x2 Szenario auf den allgemeinen Fall von K Ein- und Ausgangen 
erweitert. Ferner wird die lineare Teilentzerrung durch eine nichtlineare 
Vorcodierung ersetzt. Der entscheidende Unterschied zur Erfindung liegt aber 

10 darin, dass sich diese Verfahren wiederum auf Mehrantennensysteme 
beziehen, bei welchen empfangsseitig alle Teil-Empfangssignale bekannt sind 
und eine gemeinsame Verarbeitung moglich ist. Das mit der vorliegenden 
Erfindung beanspruchte Vorverzerrungsverfahren ist hingegen fur dezentrale 
Empfanger konzipiert, die nicht kooperieren konnen. Hierin liegt eine 

15 besondere Schwierigkeit fur die Signalverarbeitung, weil diese nur sendeseitig 
erfolgen kann. 

Zur Entzerrung des Kanalanteils, beschrieben durch den reduzierten Anteil 
Hred, wird diese reduzierte Matrix faktoriell weiter in geeignete Matrizen zerlegt. 
20 Diese Zerlegung kann beispielsweise folgende Form aufweisen: 

P T H red =1/g B F\ 

wobei F eine Matrix mit orthogonalen Spalten ist. B ist die untere Dreiecks- 
25 matrix, P eine Permutationsmatrix (jede Zeile und jede Spalte enthalt genau 
eine 1), und g der empfangsseitige Verstarkungsfaktors (automatische Verstar- 
kungsanpassung). Alle drei Matrizen und der Skalar lassen sind eindeutig bei 
vorgegebenem Kriterium (vorzugsweise minimales g) aus H red ermitteln. 



30 Bei ublicher Wahl der Signalpunkte aus dem im oben angegebenen Zahlen- 
beispiel urn Vz verschobenen Raster der ganzen Zahlen . entsteht empfangs- 
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seitig ein systematischer Offset. Dieser kann entweder durch entsprechend 
modifizierte Empfanger oder einfacher durch eine sendeseitige Offset- 
kompensation, fur die keine zusatzliche Sendeenergie benotigt wird, eliminiert 
werden. Diese erfolgt durch Subtraktion des Vektors o gemaB 

o = P T (R-l)[1/2....1/2] T . 



Ausbildungsformen der Erfindung werden nachfolgend anhand der 
10 schematischen Figuren naher erlautert. Dabei zeigt : 



Figur 1 einen Broadcastkanal, 

Figur2 die Entkopplung des Broadcastkanals durch ein Vorcodie- 

rungsverfahren aus dem Stand der Technik, 
15 Figur 3 die Uberlagerung des Broadcastkanals durch das Vor- 

codierungsverfahren nach der Erfindung, 
Figur 4 ein Blockschema des Vorcodierungsverfahrens nach der Erfin- 

dung, 

Figur 5 Bitfehlerkurven fur verschiedene Entzerrungsverfahren und 

20 Figur 6 die Verstarkungsfaktoren fur verschiedene Entzerrungsverfah- 

ren. 



Die Figur 1 zeigt schematisch den Aufbau eines Broadcastkanals BC zur 
digitalen Nachrichtenubertagung von K Teilnehmersignalen ST k von einem 

25 gemeinsamen, zentralen Sender CT (beispielsweise Basisstation) zu K dezen- 
tralen Empfangern DR* (beispielsweise Mobilstationen), die jeweils nur ihr 
Empfangssignal SRk erhalten sollen und mit den benachbarten Empfangern 
DRk keinen Kontakt haben. Die Ubertragung erfolgt ausschlieBlich abwarts 
(downlink), im dargestellten Fall wird eine leitungsungebundene Funkuber- 

30 tragung genutzt. Der insgesamt betrachtete Broadcastkanal BC weist eine 
Vielzahl von Eingangen und eine Vielzahl von Ausgangen auf und kann 
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deshalb als MIMO-Kanal (Multiple Input Multiple Output) interpretiert werden. 
Es liegt hier ein Mehrbenutzersystem vor, das von einem Mehrfachantennen- 
system, das ebenfalls einen MIMO-Kanal definiert, zu unterscheiden ist. 

5 Die Figur 2 zeigt fur ein gewahltes Ausfiihrungsbeispiel mit M k = 2, A k = 1 und 

k = 1 K den vollstandig entkoppelten Broadcastkanal BC aufgrund der 

Anwendung des bekannten nichtlinearen Vorcodierungsverfahrens THP (Tom- 
linson-Harashima-Precoding) mit Verwendung von Modulo-Arithmetik, die 
bereits weiter oben erlautert wurde. Grundsatzlich wird dabei jedem (den 

10 Teilnehmersignalen ST k zugeordneten) Datensymbol a k ein spezieller Wert 
eines ganzzahligen Vielfachen des Produkts der Stufenzahl M k und des 
Signalpunktabstands A k der Signalkonstellation (A k • M k • z mit z als positiver 
oder negativer ganzer Zahl einschlieBlich Null) addiert und der bezuglich 
minimaler Sendeleistung beste Wert gewahlt und der so erhaltene Signal- 

15 Reprasentant linear vorverzerrt. Die THP wird sendeseitig angewendet, urn im 
zentralen Sender CT ein solches gemeinsames Sendesignal zu erzeugen, 
dass jeder dezentrale Empfanger DR k sein gewunschtes Empfangssignal SR k 
erhalt. Auftretende Interferenzsignale werden bei diesem Vorcodierungs- 
verfahren THP vollig eliminiert, sodass die Kanaldiversitat nicht genutzt werden 

20 kann. 

In der Figur 3 dagegen wird die Anwendung des nichtlinearen Vorcodierungs- 
verfahrens nach der Erfindung mit einer Berucksichtigung von Interferenz- 
signalen dargestellt. Bei diesem Verfahren werden die Interferenzsignale bei 

25 binarer (im gezeigten AusfQhrungsbeispiel mit M k =2, A k =1 und k=1,...,K) 
Ubertragung mit geraden, ganzzahligen Werten zwischen den Werten fur die 
Teilnehmersignale ST k vielfach reprasentiert. Dabei werden den Interferenz- 
symbolen zwischen dem Datensymbol a, mit I von 1 bis K und ungleich k und 
dem Datensymbol a k periodische Reprasentanten aus dem Wertevorrat 

30 A k • M k • Z| k mit zi k aus der Menge der ganzen Zahlen zugeordnet. Die Belegung 
der Interferenzsignale mit geraden, ganzzahligen Werten (geradzahlige 
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Interferenzen) kann zutreffend mit EIIP (Even-Integer-lnterference-Precoding) 
abgekurzt werden. In der Figur 3 ist deutlich das dem EIIP zugrundeliegende 
Grundprinzip der teilweisen Kanalentzerrung zu erkennen, bei dem der Broad- 
castkanal BC virtuell in einen reduzierten Kanal ohne Kopplung (erste 
Additionsstellen), der einer nichtlinearen Vorcodierung (dargestellt in lineari- 
sierter Form) unterworfen wird, und eine Oberlagerung der geeignet geformten 
Interferenzsignale (zweite Additionsstellen) unterschieden wird. 

In Figur 4 (oben) ist das gesamte Ubertragungssystem zu sehen, wie es beim 
vorgeschlagenen teilentzerrenden Vorcodierungsverfahren EIIP vorliegt. Die 
Kanalmatrix H bezeichnet den eigentlichen Ubertragungskanal mit K Teil- 
nehmern. An dessen Eingang kann auf alle Sendesignale gemeinsam 
zugegriffen werden, was durch einen breiten, vektoriellen Pfeil gezeichnet ist. 
Am seinem Ausgang konnen die Teilnehmersignale y k mit k von 1...K nur 
einzeln verarbeitet werden, hier durch einzelne, skalare Pfeile gezeichnet. 
Empfangsseitig uberlagert sich jeweils noch Rauschen n k . In der gezeichneten, 
ublichen abstrakten Darstellung bestehen die Empfanger jeweils nur aus einer 
Skalierung (Automatic Gain Control) und einer Schwellwertentscheidung (in 
der Figur 4 angedeutet durch ein g im Kreis und einen doppelt umrandeten 
Kasten mit Schwellwertentscheidung, wobei die doppelte Umrandung fur eine 
nichtlineare Operation steht). Der Sender besteht aus den ersten drei 
Funktionsblocken. Hierbei handelt es sich urn eine von der vorliegenden Kanal- 
matrix H (bzw. Hred) abhangigen Permutationsmatrix P T , um eine Ruck- 
kopplungsschleife mit einer nichtlinearen Modulo-Operation MOD, der 
Einheitsmatrix I und einer unteren Dreiecksmatrix B sowie um eine Matrix F mit 
orthogonalen Spalten. Die zu sendenden Datensymbole (aus einem QAM- 
Alphabet entnommen) sind im K-dimensionalen Vektor a zusammengefasst. 
Jeder Empfanger mochte sein Datensymbol ak empfangen (und nur dieses). 
Dieser Vektor mit komplexen Eintragen wird zunachst in einen reellen Vektor 
uberfuhrt (Auftrennen der komplexen Komponenten in Real- und Imaginarteil 
wie oben bereits beschrieben), symbolisiert durch die Bezeichnung a/a r . Die 
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weitere Verarbeitung im Sender erfolgt reellwertig. Der Sender produziert 
Sendesymbole, zusammengefasst im Vektor x r . Diese werden dann in eine 
komplexwertige Darstellung ubersetzt (Zusammenfassen von Real- und 
Imaginarteil zu einer komplexen Zahf; umgekehrter Vorgang wie oben), da der 
5 Kanal komplexwertige Eingangssymbole verarbeitet. 

Die erste Stufe des Senders ist eine Permutation (Umsortierung) der 
Komponenten des Vektors a r . Der nachste Funktionsblock ist die in 
Vorcodierungsverfahren bekannte nichtlinear arbeitende Ruckkopplungs- 

10 schleife. Hier werden die Interferenzsignale, welche bei der Ubertragung uber 
den Kanal auftreten, bereits vorkompensiert. Urn die Sendeleistung nicht zu 
erhohen, wird hier eine Modulo-Operation MOD verwendet, welche die 
Ausgangssymbole durch Addition/Subtraktion eines geeigneten ganzzahligen 
Wertes (entspricht einer periodischen Fortsetzung der originalen Signalkonstel- 

15 lation) auf ein test vorgegebenes Intervall begrenzt. Alle Signalpunkte, die 
einen vorgegebenen Abstand Ak- Mk voneinander besitzen, beispielsweise bei 
binarer Obertragung (M k = 2) und Signalpunktabstand Ak=1 gilt Ak-M k =2, 
reprasentieren dieselbe Nachricht (Bitkombination). SchlieBlich wird noch eine 
unitare Matrix F angewandt, welche die allgemeine Kanalmatrix ohne Sende- 

20 leistungserhohung in eine untere Dreiecksmatrix uberfuhrt. Nur so kann, wie 
gewunscht, im Sender eine sukzessive Verarbeitung stattfinden. 

Damit die Empfangssignale ohne Offset o an den Empfangern erscheinen, 
wird dieser vorweg im Sender bereits kompensiert. Die Berechnung der 
25 Matrizen P, B und F erfolgt eindeutig aus der reduzierten Form der Kanalmatrix 
gemaB den obigen Ausfuhrungen. Die Vorcodierung entzerrt also nur diesen 
reduzierten Anteil; die Interferenzsignale aufgrund der Rest-lnterferenzmatrix R 
(siehe oben) verbleiben. 

30 Die Funktionsweise der Ubertragung ist in der mittleren und unteren Zeile in 
Figur 4 dargestellt. Zunachst ist die Vorcodierungsschleife durch ihre 
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linearisierte Darstellung ersetzt. Die Modulo-Operation wird ersetzt durch die 
Addition eines Korrekturterms d. Die verbleibende, lineare RQckkopplungs- 
schleife (Vorwartsubertragung Eins; Ruckkopplung B-l) realisiert dann genau 
die Matrix B" 1 (inverse Matrix zu B). Die Kanalmatrix ist gema(3 obiger 
5 Ausfiihrungen als Kaskade aus der reduzierten Kanalmatrix H red und der Rest- 
Interferenzmatrix R dargestellt. Aufgrund der speziellen Konstruktion der 
Matrizen B und F aus H ret j ergibt die Kaskade aus B"\ F und H red genau die 
Matrix P/g (wiederum obige Gleichung), wodurch sich die in der unteren Zeile 
dargestellte Struktur ergibt. Die Permutationsmatrizen P T und P heben sich 

10 auf; als Ubertragungsmatrix verbleibt also nur noch die Rest-lnterferenzmatrix 
R. Diese beschreibt die Interferenzen (Kopplungen) zwischen den Teilnehmer- 
signalen. Da die Hautdiagonale Eins ist, werden die Nutzsignale ideal uber- 
tragen. Die Nebendiagonalelemente, welche das Obersprechen zwischen den 
Teilnehmem beschreiben, sind bei binarer Ubertragung geradzahlig; es 

15 entstehen also nur geradzahlige Interferenzen. Diese beeintrachtigen aber die 
vorhandene Modulo-Entscheidung nicht. 

In der Figur 5 sind die mittleren Bitfehlerkurven der Nutzer fur verschiedene 
Signalverarbeitungsverfahren dargestellt. Aufgetragen ist die jeweils mittlere 

20 Bitfehlerrate BER uber dem Verhaltnis (ausgedruckt in dB) aus der mittleren 
Sendeenergie E b pro Informationsbit, und der spektralen Leistungsdichte N 0 
der additiven Rauschstorung. Angenommen sind zwei Nutzer (K=2), was relativ 
oft vorkommt, wenn beispielsweise neben einer Vielzahl von Nutzern mit 
niedrigen Datenraten und Sendeleistungen zwei Nutzer mit hohen Datenraten 

25 und Sendeleistungen auftreten, auf welche sich die Vorverarbeitung dann 
beschrankt. Aufgrund des gewahlten Verfahrens speziell die Zerlegung der 
reduzierten Kanalmatrix H r6d in g, F, B und P ergibt sich fur beide Nutzer das 
gleiche Bitfehlerverhalten. Das gunstigste Bitfehlerverhalten zeigt eine 
gemeinsame Signalverarbeitung am Empfanger (joint processing at receiver 

30 JPR, Kurve a), das ungiinstigste eine sendeseitig rein lineare Kanalinversion 
(linear preequalization LPE, Kurve b). Zunehmend gunstigeres Fehler- 
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verhalten zeigt der Ubertragungskanal dann mit einer sendeseitigen nichtline- 
aren komplexwertigen Vorcodiemng (complex-valued precoding CVP, Kurve 
c) und einer reellwertigen Vorcodierung (real-valued precoding RVP, Kurve d). 
Das der empfangsseitigen gemeinsamen Signalverarbeitung am nachsten 
5 kommende Fehlerverhalten wird mit dem Vorcodierungsverfahren nach der 
Erfindung mit einer Kanalteilentzerrung unter Interferenzberucksichtigung 
erreicht (EIIP, Kurve e). 

Durch das deutlich verbesserte Fehlerverhalten bei dem nichtlinearen 

10 Vorcodierungsverfahren nach der Erfindung EIIP sind trotz minimierter Sende- 
leistung auf der Empfangsseite wesentlich kleinere Verstarkungsfaktoren 
erforderlich. In der Figur 6 sind fur ein Ubertragungssystem mit zwei Nutzern 
(K=2) die Verstarkungsfaktoren gEiip-PREc bei Anwendung der nichtlinearen 
Vorcodierung gemaB der Erfindung gegenuber den Verstarkungsfaktoren 

15 gpREc aufgetragen, welche sich bei einem die Interferenzen nicht beruck- 
sichtigendem reellwertigen Vorcodierungsverfahren ergeben (die Darstellung 
erfolgt in dB als Kehrwert des Quadrats, da der Signal-zu-Rausch-Abstand 
SNR zu diesem Term proportional ist und dieser Term direkt die Leistungs- 
fahigkeit des Verfahrens beschreibt). Die GroBe der Verstarkungsfaktoren 

20 gpREc ist auf der x-Achse aufgetragen und uber die Gerade y = x auch als 
unteres Ende der Balken erkennbar. Die jeweils korrespondierenden 
Verstarkungsfaktoren g E iip-PREc sind als oberes Ende der Balken dargestellt. 
Die Lange der Balken gibt dann den erzielbaren Gewinn an. Deutlich sind 
groBe Gewinne speziell in Situationen, in welchen die bekannten Verfahren 

25 sehr schlechte Ergebnisse liefern, erkennbar. 



30 
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Bezugszeichenliste 



A k Signalpunktabstand fQr das Sendesymbol a k 

AGC Automatic Gain Control 

5 a Datenvektor 

ak k-tes Datensymbol mit k von 1 ...K 

a r reellwertiger Datenvektor 

B untere Dreiecksmatrix mit 1 auf der Hauptdiagonalen 

BC Broadcastkanal zur digitalen Nachrichtenubertagung 

10 BER Bitfehlerrate 

CT zentraler Sender 

DR k dezentraler Empfanger 

Eb mittlere Sendeenergie pro Bit 

EIIP Even-lnteger-lnterference-Precoding 

15 F unitare (orthogonale) Matrix 

g Verstarkungsfaktor 

H Kanalmatrix 

Hred reduzierte Kanalmatrix 

I Einheitsmatrix 

20 I, k Teilnehmerindex 

K Anzahl der Teilnehmer bzw. Empfanger 

M k Stufenzahl der Signalkonstellation fur das Sendesymbol a k 

MIMO Multiple Input Multiple Output 

MOD nichtlineare Modulo-Reduktion 

25 n k k-tes Rauschsignal mit k von 1...K 

o Offset 

P Permutationsmatrix 

PREC Vorkodierungsverfahren 

QAM Quadratur-Amplituden-Modulation 

30 R Rest-lnterferenzmatrix 

SR k Empfangssignal 
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ST k Teilnehmersignal 

THP Tomlinson-Harashima-Precoding 

x r reellwertiger Sendevektor 

yk k-tes Teilnehmersignal mit k von 1 ...K 

5 z positive oder negative ganze Zahl einschlieBlich Null 
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Patentanspruche 

1. Nichtlineares Vorcodierungsverfahren auf Basis einer Modulo-Arithmetik zur 
5 sendeseitigen Vorentzerrung von zeit- und frequenzgleich in einem zwischen 

einer zentralen Sendestation und K dezentralen, nicht miteinander in Verbin- 
dung stehenden Empfangsstationen aufgebauten digitalen Broadcastkanal mit 
bekanntem Qbertragungsverhalten zu Dbertragenden K Teilnehmersignalen 
aus Datensymbolen a k mit k von 1 bis K aus einer M k -stufigen, einen Signal- 

10 punktabstand A k aufweisenden Signalkonstellation mit einer periodischen 
Mehrfachreprasentation der ungestort ubertragenen Datensymbole a k in fur K 
empfangsseitige Modulo-Entscheidem kongruenten Datensymbolintervallen, 
einer zur Erzielung minimaler Sendeleistung erfolgenden Auswahl von 
Reprasentanten v k aus dem Wertevorrat a k + A k • M k • z kk mit z kk aus der Menge 

15 der ganzen Zahlen und einer linearen Vorentzerrung der ausgewahlten 
Reprasentanten v k unter Biidung von zu ubertragenden Sendesignalen x k , 
dadurch gekennzeichnet, dass 

die im Broadcastkanal (BC) auftretenden, sich den Datensymbolen a k und 
deren periodischer Mehrfachreprasentation uberlagemden Interferenzsymbole 

20 aufgrund ubersprechender Teilnehmersignale (ST k ) sendeseitig durch eine 
angepasste periodische Mehrfachreprasentation in die periodische Mehrfach- 
reprasentation der Datensymbole a k einbezogen und von den K empfangs- 
seitigen Modulo-Entscheidem eliminiert werden, wobei den Interferenz- 
symbolen zwischen dem Datensymbol ai mit I von 1 bis K und ungleich k und 

25 dem Datensymbol a k periodische Reprasentanten aus dem Wertevorrat 
A k • M k • Z| k mit Z| k aus der Menge der ganzen Zahlen zugeordnet werden. 

2. Nichtlineares Vorcodierungsverfahren nach Anspruch 1 , 
dadurch gekennzeichnet, dass 

30 mathematisch das gewunschte Ubertragungsverhalten des Broadcastkanals 
(BC) durch eine faktorielle Zerlegung der das aktuelle Qbertragungsverhalten 
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beschreibenden, sendeseitig bekannten Kanalmatrix H in eine vorzuent- 
zerrende, reduzierte Kanalmatrix H rQ d und eine ResMnterferenzmatrix R 
erreicht wird gemaB : 

H = R Hredi 

5 

wobei die ResMnterferenzmatrix R auf der Hauptdiagonalen nur den Wert 1 
annimmt und alle anderen Elemente zeilenweise ganzzahlige Vielfache der 
Stufenzahl der verwendeten Signalkonstellation sind und wobei die 
reduzierte Kanalmatrix H rec i durch eine faktorielle Zerlegung in eine Matrix F mit 
10 orthogonalen Spalten, eine untere Dreiecksmatrix B und eine Permutations- 
matrix P unter Einfuhrung eines empfangsseitigen skalaren Verstarkungs- 
faktors g gewonnen wird gemaB: 

P T H red =1/gBF 1 . 

15 

3. Nichtlineares Vorcodierungsverfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, dass 

bereits sendeseitig eine Offsetkompensation (o) in den zu ubertragenden 
Sendesignalen Xkdurchgefuhrt wird. 
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